Back-pressure traffic signal control with unknown routing rates

نویسندگان

  • Jean Gregoire
  • Emilio Frazzoli
  • Arnaud de La Fortelle
  • Tichakorn Wongpiromsarn
چکیده

The control of a network of signalized intersections is considered. Previous works proposed a feedback control belonging to the family of the so-called back-pressure controls that ensures provably maximum stability given pre-specified routing probabilities. However, this optimal back-pressure controller (BP*) requires routing rates and a measure of the number of vehicles queuing at a node for each possible routing decision. It is an idealistic assumption for our application since vehicles (going straight, turning left/right) are all gathered in the same lane apart from the proximity of the intersection and cameras can only give estimations of the aggregated queue length. In this paper, we present a back-pressure traffic signal controller (BP) that does not require routing rates, it requires only aggregated queue lengths estimation (without direction information) and loop detectors at the stop line for each possible direction. A theoretical result on the Lyapunov drift in heavy load conditions under BP control is provided and tends to indicate that BP should have good stability properties. Simulations confirm this and show that BP stabilizes the queuing network in a significant part of the capacity region.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Supplementary material to: Back-pressure traffic signal control with unknown routing rates

This is the supplementary material to the paper: back-pressure traffic signal control with unknown routing rates. It details some model details and proofs not included in the paper due to space limitations. The characterization of the capacity region, the optimality of BP* and the behaviour of the Lyapunov drift under BP control are proved. I. ROUTING PROCESS ASSUMPTIONS When a quantity of vehi...

متن کامل

A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks

Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of  regeneration capabilities, the physical layer i...

متن کامل

Optimal Signal Control in Urban Road Networks with High Priority Congested Centers

Keeping the density of traffic flow and air pollution in an acceptable level and developing a good capacity for transit in the high priority areas of the city, is really a big deal in large and crowded cities. To address this problem, a new method of intersection signal optimization is presented in this paper. Based on network fundamental diagrams, an Internal–External Traffic Metering Strategy...

متن کامل

Efficient Detection for DOS Attacks by Multivariate Correlation Analysis and Trace Back Method for Prevention

DenialofService (DoS) attacks are a critical threat to the Internet. It is very laborious to trace back the attackers for the reason that of memory less feature of the web routing mechanisms. As a result, there's no effective and economical technique to handle this issue. In this project, traces back of the attackers are efficiently identified and also to protect the data from the attackers usi...

متن کامل

Minimization of Congestion using Backpressure Routing Algorithm in Wireless Networks

Back-pressure-type algorithms have recently received much attention for jointly routing and scheduling over multihop wireless networks. However, this approach has a significant weakness in routing because it explores and exploits all feasible paths between each source and destination. While this extensive exploration is essential in order to maintain stability when the network is heavily loaded...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1401.3357  شماره 

صفحات  -

تاریخ انتشار 2013